

# list1 = [42,18,73,5,91,26,34,88,12,67,55,3,79,14,82,49,6,95,22,51,38,7,63,29,85,16,58,31,77,10]
# def getorder(list,num):
#     for i in list:
#         if i==num:
#             return'找到了'
#     return'没找到'
# print(getorder(list1,99))
# a=sorted(list1)
# print(a)
# list1.sort()
# print(list1)

# list2=[3, 5, 6, 7, 10, 12, 14, 16, 18, 22, 26, 29, 31, 34, 38, 42, 49, 51, 55, 58, 63, 67, 73, 77, 79, 82, 85, 88, 91, 95]
# def search1(ls,key):
#     if ls==[]:
#         return '没找到'
#     mid=len(ls)//2
#     if ls[mid] == key:
#         return '找到了'
#     elif ls[mid] > key:
#         return search1(ls[0:mid:], key)
#     else:
#         return search1(ls[mid::], key)
# print(search1(list2,0))
# list3=[3, 5, 6, 7, 10, 12, 14, 16, 18, 22, 26, 29, 31, 34, 38, 42, 49, 51, 55, 58, 63, 67, 73, 77, 79, 82, 85, 88, 91, 95]
# def search2(ls,key):
#     a=0
#     b=len(ls)
#     while a <= b:
#         c = (a + b) // 2
#         if ls[c]==key:
#             return '找到了'
#         elif ls[c]>key:
#             b=c-1
#         else:
#             a=c+1
#     return "没找到"
# print(search2(list3,1))

#
# list4=["丁","卜","万","马","王","方","孔","邓","石","龙","卢","叶","田","白","冯","朱"]
# a=sorted(list4)
# print(a)




